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Abstract. For quasifields, the concept of parastrophy is slightly weaker 
than isotopy. Parastrophic quasifields yield isomorphic translation planes 
but not conversely. We investigate the right multiplication groups of fi- 
nite quasifields. We classify all quasifields having an exceptional finite 
transitive linear group as right multiplication group. The classification 
is up to parastrophy, which turns out to be the same as up to the iso- 
morphism of the corresponding translation planes. 



1. Introduction 

A translation plane is often represented by an algebraic structure called 
a quasifield. Many properties of the translation plane can be most easily 
understood by looking at the appropriate quasifield. However, isomorphic 
translation planes can be represented by nonisomorphic quasifields. Further- 
more, the collineations do not always have a nice representation in terms of 
operations in the quasifields. 

Let p be a prime number and (Q, +, •) be a quasifield of finite order p n . 
We identify (Q,+) with the vector group (Fp,+). With respect to the 
multiplication, the set Q* of nonzero elements of Q form a loop. The right 
multiplication maps of Q are the maps R a : Q — > Q, xR a = x ■ a, where 
a, x € Q. By the right distributive law, R a is a linear map of Q = F™. 
Clearly, Rq is the zero map. If a ^ then R a 6 GL(n,p). In geometric 
context, the set of right translations are also called the slope set or the 
spread set of the quasifield Q, cf. [6, Chapter 5]. 

The right multiplication group RMlt(Q) of the quasifield Q is the linear 
group generated by the nonzero right multiplication maps. It is immediate 
to see that RMlt(Q) is a transitive linear group, that is, it acts transitively 
on the set of nonzero vectors of Q = F™. The complete classification of 
finite transitive linear groups is known, the proof relies on the classification 
theorem of finite simple groups. Roughly speaking, there are four infinite 
classes and 27 exceptional constructions of finite transitive linear groups. 

The first question this paper deals with asks which finite transitive linear 
group can occur as right multiplication group of a finite quasifield. It turns 
out that some of the exceptional finite transitive linear groups may happen 
to be the right multiplication group of a quasifield. Since these groups are 
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relatively small, in the second part of the paper, we are able to give an 
explicit classification of all quasifields whose right multiplication group is an 
exceptional finite linear group. These results are obtained with computer 
calculations using the computer algebra system GAP4 [2] and the program 
CLIQUER p3]. 

Right multiplication groups of quasifields have not been studied inten- 
sively. The most important paper in this field is [8] by M. Kallaher, contain- 
ing results about finite quasifields with solvable right multiplication groups. 
Another related paper is [11] which deals with the group generated by the 
left and right multiplication maps of finite semifields. 

Finally, we notice that our results can be interpreted in the language 
of the theory of finite loops, as well. Loops arise naturally in geometry 
when coordinatizing point-line incidence structures. Most importantly, the 
multiplicative structure (Q*, •) of Q is a loop. In fact, any finite loop Q gives 
rise to a quasifield, provided the right multiplication maps of Q generate a 
group which is permutation isomorphic to a subgroup of GL(n,g), where 
the latter is considered as a permutation group on the nonzero vectors of 
F™. Therefore in this paper, we investigate loops whose right multiplication 
groups are contained is some finite linear group GL(n, q). 

There are many excellent surveys and monographs on translation planes 
and quasifields, see [U El [9] and the references therein. Our computational 
methods have similarities with those in [HE]. 

2. Translation planes, spreads and quasifields 

For the shake of completeness, in this section we repeat the definitions 
of concepts which are standard in the theory of translation planes. More- 
over, we briefly explain the relations between the automorphisms of these 
mathematical objects. 

Let LT be a finite projective plane. The line £ of II is a translation line 
if the translation group with respect to I acts transitively (hence regularly) 
on the set of points II \ £. Assume I to be a translation line and let II 
be the affine plane obtained from II with i as the line at infinity. Then 
11^ is a translation plane. By the theorems of Skornyakov-San Soucie and 
Artin-Zorn [H Theorem 6.18 and 6.20], II is either Desarguesian or contains 
at most one translation line. This means that two finite translation planes 
are isomorphic if and only if the corresponding projective planes are. 

The relation between translation planes and quasifields is usually ex- 
plained using the notion of (vector space) spreads. 

Definition 2.1. Let V be a vector space over the field F. We say that 
the collection a of subspaces is a spread if (1) A,B G a, A ^ B then 
V = A © B, and (2) every nonzero vector x € V lies in a unique member of 
a. The members of a are the components of the spread. 

If a is a spread in V then Andre's construction yields a translation plane 
n(cr) by setting V as the set of points and the translates of the components 
of a as the set of lines of the affine plane. Conversely, if II is a finite 
translation plane with origin O then we identify the point set of LT with the 



LINEAR GROUPS AS RIGHT MULTIPLICATION GROUPS OF QUASIFIELDS 3 

group T(n) of translations. As T(n) is an elementary Abelian p-group, II 
becomes a vector space over (some extension of) ¥ p and the lines through 
O are subspaces forming a spread <r(II). 

Andre's construction implies a natural identification of the components 
of the spread with the parallel classes of the affine lines, and the points at 
infinity of the corresponding afnne plane. 

The approach by spreads has many advantages. For us, the most impor- 
tant one is that they allow explicit computations in the group of collineation 
of the translation plane. Let II be a nondesarguesian translation plane and 
let us denote by T(n) the group of translations of II. The full group Aut(II) 
of collineations contains T(II) as a normal subgroup. Up to isomorphy, we 
can choose a unique point of origin O in II. The stabilizer Co (II) of O 
in Aut(II) is the translation complement of II with respect to O. The full 
group Aut(II) of collineations is the semidirect product of T(n) and Co (II). 
In particular, Co (II) has the structure of a linear group of V. By [61 Theo- 
rem 2.27], the collineation group Co (II) is essentially the same as the group 
of automorphisms of the associated spread, where the latter is defined as 
follows. 

Definition 2.2. Let a be a spread in the vector space V . The automor- 
phism group Aut(<r) consists of the additive mappings of V that permutes 
the components of a among themselves. 

As the translations act trivially on the infinite line, the permutation action 
of Aut(<r) is equivalent with the action of Aut(II) on the line at infinity. 

Spreads are usually represented by a spread set of matrices. Fix the 
components A, B of the spread a with underlying vector space V. The 
direct sum decomposition V = A © B defines the projections pa '■ V — > A, 
Pb ■ V — > B. As for any component C G a \ {A, B} we have A n C = 
BflC = 0, the restrictions of pa and pb to C are bijections C — > A, C — > B. 
Therefore, the map uc ■ A —> B, xuc = (xp~^ 1 )pB is a linear bijection from 
A to B. When identifying A,B with Wp, uc can be given in matrix form 
Uc- The set S(a) = {Uc | C G a} is called the spread set of matrices 
representing a relative to axes (A,B). This representation depends on the 
choice of A, B G a. It is also possible to think at a spread set as the collection 
S'(a) = {u£>u c l | D € er} of linear maps A — > A, with fixed C. 

A spread set <S C hom(j4, B) can be characterized by the following prop- 
erty: For any elements x G J 4\{0}, y G 2?\{0}, there is a unique map u G S 
such that xu = y. Indeed, if S = S(a) then u = uq where C is the unique 
component containing x © y. Conversely, S defines the spread 

a(S) = {0 © B, A © 0} U {{x © xu \ x G A} \ u G S} 

with underlying vector space V = A © B. 

Definition 2.3. The autotopism group of the spread set S of k x k ma- 
trices over F consists of the pairs (T, U) G GL(fc, F) x GL(k, F) such that 
T- X SU = S. 

[61 Theorems 5.10] says that autotopisms of spread sets relative to axes 
(A, B) and automorphism of spreads fixing the components A, B are essen- 
tially the same. 
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By fixing a nondegenerate quadrangle o,e,x,y, any projective plane can 
be coordinatized by a planar ternary ring (PTR), see [3J. Let II be a trans- 
lation plane and fix affine points o, e and infinite points x, y. Then, the 
coordinate PTR becomes a quasifield. 

Definition 2.4. The finite set Q endowed with two binary operations +, ■ 
is called a finite (right) quasifield, if 

(Ql) (Q, +) is an Abelian group with neutral element £ Q, 

(Q2) (Q \ {0}, •) is a loop, 

(Q3) the right distributive law (x + y)z = xz + yz holds, and, 
(Q4) x ■ = for each x e Q. 

The link between tranlation planes and quasifields can be extended to 
spread sets, as well. In fact, the set S(Q) = {R x \ x £ Q} of nonzero right 
multiplication maps of Q is a spread set relative to the infinite points of 
the x- and y-axes of the coordinate system. Collineations correspond to 
autotopisms of the quasifield. 

Definition 2.5. Let (Q,+,-) be a quasifield, S,T,U : Q — > Q bijections 
such that S, U are additive and 0T = 0. The triple (S, T, U) is said to be an 
autotopism of Q if for all x,y £ Q, the identity xS ■ yT = {x ■ y)U holds. 

It is easy to see that the triple (S, T, U) is an autotopism of the quasifield 
Q if and only if the pair (S, U) is an autotopism of the associated spread set 
S(Q). 

We summarize the above considerations in the next proposition. 

Proposition 2.6. Let II be a translation plane, a the associated spread. Let 
A, B be fixed components of a and a, b the associated infinite points of II. 
Let S be the spread set of a relative to axes {A, B) . Let c, d be arbitrary 
affine points of Yi such that a, b, c, d are in general position, and let (Q, +, •) 
be the coordinate quasifield of II with respect to the quadrilateral abed. Then 
the following groups are isomorphic. 

(1) The autotopism group of S. 

(2) The stabilizer subgroup of the components A,B in Aut(<r). 

(3) The stabilizer subgroup of the triangle abc in the full collineation 
group Aut(II). 

(4) The autotopism group ofQ. 

In particular, the structure of the autotopism group of the coordinate 
quasifield does not depend on the choice of the base points c, d. 

3. ISOTOPY, PARASTROPHY AND COMPUTATION 

When investigating the isomorphism between translation planes, the iso- 
topy of quasifields is a central concept. We borrow the concept of parastrophy 
from the theory of loops in order to define a wider class of equivalence for 
quasifields. 

Definition 3.1. Let S,S' be spread sets of matrices in GL(d, p). We say 
that S, S' are 

(1) isotopes if there are matrices T,U € GL(d, p) such that T~ l SU = S' 
holds. 
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(2) parastrophes if there are matrices T,U € GL(d,p) such thatT l SU = 
S' orT~ x SU = {S')- 1 holds. 

Analogously, we say that the quasifields Q,Q' are isotopic (parastrophic) if 
their sets of nonzero right multiplications of matrices are isotopic (paras- 
trophic) as spread sets of matrices. 

In Section we explained the method of obtaining the spread set S 
of matrices from the spread a by fixing the components A,B. It follows 
that interchanging A and B, the resulting spread set of matrices will be 
S^ 1 = {u~ l | u 6 S}. Hence, S and <S _1 determine isomorphic translation 
planes. Taking into account Propositions 5.36 and 5.37], we obtain that 
parastrophic quasifields (or spread sets) determine isomorphic translation 
planes. On the one hand, the next proposition shows that the right multi- 
plication group of a quasifield is parastrophy invariant. On the other hand, 
it will give us an effective method for the computation of parastrophy for 
quasifields with "small" right multiplication group. 

Lemma 3.2. LetS\,S2 be spread sets of matrices in GL(d,p). Assume that 
1 € S\,S2 and define the transitive linear groups G\ = (S\) and G2 = (S2) 
generated by the spread sets. If (T, U) defines a parastrophy between S\ 
and S2 then T^U € £2 an d T _1 GiT = U~ l GiU = G2. In particular, if 
G 1= G 2 thenU,T€N Gh(lkp )(Gi)' 

Proof. As (S) = it suffices to deal with isotopes. Since 1 6 Si, 

we have T~ l U = T~ l lU £ S 2 . Moreover, T^SiT = T^SiU ■ U^T = 
S 2 U~ l T C G 2 , which implies T~ X G\T = G 2 . The equation U^G-JJ = G 2 
follows from T^U G G 2 . □ 

We will use the above lemma to compute the classification of quasifields 
up to parastrophy. 

Proposition 3.3. Let S,S' be spread sets of matrices in GL(d,p). Assume 
that 1 € S,S' and G = (S) = (S 1 ). Let G*,G** be the permutation groups 
acting on G, where the respective actions are the right regular action of G 
on itself, and the action of N G ^ dp -j(G) on G by conjugation. Let 1 be the 
inverse map g i-> g~ l on G. Define the permutation group G^ = (G* , G** , 1) 
acting on G. Then, S,S' are parastrophic if and only if they lie in the same 
G* -orbit. 

Proof. For any U € G, T € Ngl(<i,p)(G), the sets T _1 5T, SU and S^ 1 are 
parastrophes of S. Hence, if S,S' are in the same G"-orbit then they are 
parastrophes. Conversely, assume that the pair (T, U) defines an isotopy be- 
tween S and S'. By LemmaE21 S' = T^ST -T^U where T G N Gh{dtP) (G) 
and T~ l U € G, that is, they are in the same G'-orbit. The proof goes 
similarly for the case of parastrophy. □ 

In general, the explicit computation of the collineation group of a trans- 
lation plane is very challenging. Another application of Lemma 13.21 is the 
computation of the autotopism group of a quasifield, that is, the computa- 
tion of the stabilizer of two infinite points in the full collineation group of 
the corresponding translation plane. 
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Proposition 3.4. Let S be a spread set of matrices in GL(d,p) with 1 G 5 
and G = (S) . Define the group 

H = {(T,U) G N GL{dtP) (G) 2 | T~ X U G G} 

and the permutation action <3? : G x H — > G of H on G by 

$ : (X, (T,U)) ^T^XU. 

Then, H and are well defined. The isotopism group of S is the setwise 
stabilizer of S in H with respect to the action 

Proof. In order to see that H is a group, take elements (T, U), {T\, Ui) G H. 
On the one hand, (T -1 ) -1 ?/ -1 = T(T^ 1 U)^ 1 T^ 1 G TGT~ X = G, which 
implies (T~ l , LJ- 1 ) G H. On the other hand, (TTi, UU X ) G H follows from 

(TT^UUx = T^iT-^U)^ ■ T{ x Ui G Tr l GT x ■ G = G. 

Since T^XU = T^XT ■ T^U G G holds for all X G G, H and $ are 
well defined. The claim for the autotopism group of S follows from Lemma 
E2J □ 

As for an exceptional finite transitive linear group G, -/V GL ( d p ) (G) is also 
exceptional, it is a small subgroup of GL(d, p) and the autotopism group of S 
is computable by GAP4. Using Proposition 12.6} we obtain a straightforward 
method for computing the stabilizer of two infinite points of our translation 
planes. However, the stabilizer of some infinite points is not an invariant of 
the translation plane in general. 

More precisely, let II be a translation plane with infinite line £oq and 
P = {a\ , . . . ,at} C be a set of infinite points. Denote by Bp the pointwise 
stabilizer of P in Aut(II). In the rest of this section we show that under 
some circumstances, the structure of Bp is an invariant of II. We start with 
a lemma on general permutation groups. 

Lemma 3.5. Let G be a group acting on the finite set X (not necessarily 
faithfully). For any Y C X, we denoty by F(Y) the pointwise stabilizer of 
Y. LetYi,Y2 be subsets of X such that \Yx\ = \Y%\ < \X\/2, and suppose that 
F(Yi) acts transitively on X \ Y,i, i = 1, 2. Then, there is an element g G G 
with YJ? = Y\. In particular, the subgroups F(Yi), F(Y2) ar & conjugate in G. 

Proof. Up to the action of G on the orbit Kp , we may assume that \Y\ n 
Y%\ > \Yi n Y®\ for all g G G. Suppose that Y\ / Y% and take elements 
x G X \ (Y x U Y 2 ), yi G Yi \ Y 2 , y 2 G Y 2 \ Yi. As F(Yi) acts transitively on 
X \ Yi, there are elements g\ G F{Y\), g 2 G F(Y 2 ) such that x 91 = y 2 and 
x 92 = yi . Put h = g - 1 g 2 . Then h G F(Yi n Y 2 ) and y\ = y x G Yi. This 
implies \Y\ n Y 2 /l | > |Yi n Y2I, a contradiction. □ 

We can apply the lemma for the stabilizer of infinite points of a translation 
plane. 

Proposition 3.6. Let II be a translation plane of order q, with infinite line 
loo. For a subset P C l^, let Bp denote the pointwise stabilizer subgroup in 
Aut(II). Fix the integer t < (q + l)/2 and define the set 

T>t = {P C loo I \P\ = t and Bp act transitively on loo \ P}- 
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Then, Aut(II) acts transitively onT>t- In particular, the structure of Bp (as 
a permutation group on LT U l^) does not depend on the particular choice 
P G V t . □ 

4. Sharply transitive sets and permutation graphs 

Let G be a permutation group acting on the finite set Q, n = \Q\ is the 
degree of G. The subset S C G is a sharply transitive set of permutations if 
for any there is a unique element a G S such that xo~ = y. Sharply 

transitive sets can be characterized by the property |<S| = |0| and, for all 
<t, r G S, <7T -1 is fixed point free. In particular, if 1 G S then all a G S \ {1} 
are fixed point free elements of G. 

Definition 4.1. Let G be a finite permutation group. The pair Q = (V, £) is 
the permutation graph of G, where V is the set of fixed point free elements 
of G and the edge set £ consists of the pairs (x,y) where xy~ l G V. 

The set K of vertices is a k- clique if \K\ = k and all elements of K 
are connected. Sharply transitive subsets of G containing 1 correspond 
precisely the (n — l)-cliques of the permutation graph of G. Assume that 
the action of G on is imprimitive and let Q' be a nontrivial block of 
imprimitivity. Let S be a sharply transitive subset of G and define the 
subset S' = {a G S \ Q'a = Q'} of S. Then, the restriction of S' to Q' is a 
sharply transitive set on Q' . We will call S' the subclique corresponding to 
the block Cl'. 

For the connection between quasifields and sharply transitive sets of ma- 
trices see [6j Chapter 8]. In our computations, we represent quasifields by 
the corresponding sharply transitive set of matrices, or, more precisely by 
the corresponding (maximal) clique of the permutation graph. 

5. Finite transitive linear groups 

In this section, we give an overview on finite transitive linear groups. For 
more details and references see [SJ XII. 7. 5] or [BJ Theorem 69.7]. 

Let p be a prime, V = F^, and F = GL(d,p). Let G < T be a subgroup 
acting transitively on V* = V \ {0}. Then Go < G < iVr(G'o), where we 
have one of the following possibilities for G and Go: 

l.a) G < FL(l,p d ). In particular, G is solvable. 

l.b) G = SL((f/e,p e ) with 2 < e | d. 

2) Go = Sp(d/e,p e ) with e | d, d/e even. 

3) p = 2, d = 6e > 6, and Go is isomorphic to the Chevalley group 
G2(2 e ). If d = 6 then Go is isomorphic to G2(2)'. Notice that the 
Chevalley group G2(2) is not simple, its commutator subgroup has 
index two and the isomorphism G2(2)' = PSU(3, 3) holds. 

4) There are 27 exceptional finite transitive linear groups, their struc- 
ture is listed in Table [TJ The information given in the last column 
can be used to generate the sporadic examples in the computer al- 
gebra systems GAP4 [2] in the following way. The split extension of 
G by the vector group is 2-transitive, hence primitive, and can 
be loaded from the library of primitive groups using the command 
PrimitiveGroup(p d ,A;). As 59 2 > 2500, case (4.i) is not included 
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Case 


Cond. on p 


Cond. on d 


Go 


Primit. id. of p d : G 


(4.a) 


p = 5 


d = 2 


SL(2,3) 


15*, 18, 19 


(4.b) 


p = 7 


d = 2 


SL(2,3) 


25*, 29 


(4.c) 


p = ll 


d = 2 


SL(2,3) 


39*, 42 


(4.d) 


p = 23 


d = 2 


SL(2,3) 


59* 


(4.6) 


p = 3 


d = 4 


SL(2,5) 


124,126,127,128 


(4.f) 


p = 11 


d = 2 


SL(2,5) 


56*, 57 


(4-g) 


p = 19 


d = 2 


SL(2,5) 


86 


(4.h) 


p = 29 


d = 2 


SL(2,5) 


106*, 110 


(4.i) 


p = 59 


d = 2 


SL(2,5) 


no id; regular 


(4-j) 


p = 3 


d = A 


2 l+4 


71,90,99,129,130 


(4.k) 


p = 2 


d = A 


A 6 


16,17 


(4.1) 


p = 2 


d = 4 


A 7 


20 


(4.m) 


p = 3 


d = 6 


SL(2,13) 


396 



Table 1. Exceptional finite transitive linear groups 



in this library, but since this group is regular on V*, it will not be 
interesting from out point of view. 

We have seven sporadic transitive linear groups which are regular, 
these are denoted by an asterix. These groups have been found 
by Dickson and Zassenhaus, and they are also known as the right 
multiplication groups of the Zassenhaus nearfields. 

In this paper, without mentioning explicitly, we consider all finite linear 
groups as a permutation group acting on the nonzero vectors of the corre- 
sponding linear space. 

6. Non-existence results for finite right quasifields 

In this section, let (Q, +, •) be a finite right quasifield of order p d with 
prime p. Write G = RMlt(Q*) for the right multiplication group of Q. As 
in Section we denote by Go a characteristic subgroup of G. Moreover, we 
denote by S the set of nontrivial right multiplication maps of Q. Then 1 € S 
and S is a sharply transitive set of permutations in G. We write Q = (V, £) 
for the permutation graph of G. Remember that l^l = p d — 1 and S \ {1} is 
a clique of size p d — 2 in Q. 

Proposition 6.1. Assume that G is a transitive linear group belonging to 
the infinite classes (l)-(3). Then one of the following holds: 

(1) G<rL(i,^). 

(2) G > SL(d/e,p e ) for some divisor e < d of d. 

(3) p is odd and G > Sp(d/e,p e ) for some divisor e of d. 

Proof. We have to show that if p = 2 then the cases Go = Sp(d/e,p e ) and 
Go — G2(2 e )' are not possible. Recall that the transitive linear group G2(2 e ) 
is a subgroup of Sp(6, 2 e ). The impossibility of both cases follow from [12j 
Theorem 1]. □ 

Proposition 6.2. If G is an exceptional finite transitive linear group, then 
it is either a regular linear group or one of those in Table [H 
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Case 


p d 


Go 


Orders (primitive id.) 


(4.a) 




SL(2,3) 


48 (18), 96 (19) 


(4.b) 


7 2 


SL(2,3) 


144 (29) 


(4.c) 


ll 2 


SL(2,3) 


240 (42) 


(4.e) 


3 4 


SL(2,5) 


960 (128) 


(4.f) 


ll 2 


SL(2,5) 


600 (57) 


(4-g) 


19 2 


SL(2,5) 


1080 (86) 


(4.h) 


29 2 


SL(2,5) 


1680 (110) 


(4.1) 


2 4 


A 7 


2520 (20) 



Table 2. Exceptional transitive linear groups as right mul- 
tiplication groups 



This proposition is proved in several steps. 

(6.1) G cannot be an exceptional transitive linear group of type (4.k) and 
(4.m). 

Computer proof. Assume G of type (4.k) and Go = Aq. Let S be a Sylow 5- 
group of G. Let A, B, C the orbits of S such that BUC is an orbit of Ng(S). 
Then, the sets A, B of size 5 satisfy \A n B 9 \ G {0, 2} for all a G G. Bv pi 
Lemma 2], G does not contain a sharply transitive set of permutations. 

Assume G of type (4.m). Let S be a Sylow 7-group of G and H = Ng(S). 
Then \H\ = 28 and H has orbits of length 28. One can find i/-orbits A, B 
of size 28 such that \A n B 9 \ G {0,6} for all g £ G. Again by p2J Lemma 
2], G does not contain a sharply transitive set of permutations. □ 



(6.2) G cannot be an exceptional transitive linear group of type (4.e) and 
order 240 or 480. 



Computer proof. We proceed similarly to the cases in (6.1) Assume G of 
type (4.e) and |G| G {240,480}. Let H be the normalizer of a Sylow 5- 
group in G. Then \H\ = 40 and H has orbits A, B of length 40 such that 
\A n B g \ G {0,24} for all g G G. This proves the claim by p21 Lemma 2] 
with p = 3. □ 

Beside finite regular linear groups, the remaining exceptional transitive 
linear groups are those of type (4.j), that is, when Go is the extraspecial 
group of order 2 5 . In this class, there are five groups, three of them 
are solvable. The cases of the three solvable group of type (4.j) were left 
unsolved by M. Kallaher [S], as well. The computation is indeed very tedious 
even with today's hardware and software. 

The construction of the groups of type (4.j) is as follows. GL(4, 3) has a 
unique subgroup Lq of order 2 5 which is isomorphic to the extraspecial 2- 
group £32. The normalizer L = A r GL (4 i 3)(-Lo) has order 3840. L has five tran- 
sitive linear subgroups containing Lq; the orders are 160, 320, 640, 1920, 3840. 
Clearly, it suffices to prove the nonexistence of 79-cliques for the permutation 
graph of L only. 
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The action of L is not primitive; it has blocks of imprimitivity of size 2, 8 
and 16. These blocks are unique up to the action of L. 

(6.3) Let A be a block of L of size 16. Let K be a 15-clique corresponding 
to A and assume that the group (K) generated by K is not a 2-group. Then, 
K cannot be extended to a 79-clique of L. 

Computer proof. Let A be a block of size 8. Denote by H the setwise stabi- 
lizer of A in L; H stabilizes another block B of size 8 and A U B is a block 
of size 16. Let A be the set of all 7-cliques corresponding to the block A. As 
Nl{H) operates on the permutation (sub)graph of H, it also acts on A; let 
Aq be a set of orbit representatives. We use [H] to compute Aq; \Aq\ = 98. 
Then in all possible ways, we extend the elements of ^4o to 15-cliques cor- 
responding to the block A U B, let B denote the set of extended cliques. 
Finally, we filter out the 15-cliques generating a non- 2-group and show that 
none of them can be extended to a 79-clique. □ 

We have to deal with subcliques generating a 2-group. An important 
special case is the following. 

(6.4) Up to conjugacy in L, there is a unique 15-clique K* corresponding 
to an imprimitivity block of size 16 such that the setwise stabilizer in L has 
order 192. K* has the further properties: 

(1) The subgroup (K*) has order 32. 

(2) (K*) interchanges two blocks of size 16 and fixes the other three. 

Computer proof. Let S be a Sylow 2-subgroup of L. Using [14"] . one can 
compute all 15-cliques of the permutation graph of S. Up to conjugacy in 
S, there are 17923 such cliques, only one of them has stabilizer of size 192. 
The properties of K* are obtained by computer calculations. □ 



(6.5) Let A be a block of L of size 16. Let K be a 15-clique corresponding 
to A and assume that the group (K) generated by if is a 2-group. Then, 
K cannot be extended to a 79-clique of L. 

Computer proof. Let S be a Sylow 2-subgroup of L. S leaves a block of size 
16, say A, invariant. We compute the set A of 5-orbit representatives of the 
15-cliques of the permutation graph of S. A contains precisely one element 
conjugate to K*, in fact, we assume that K* € A. 

For all elements K £ A \ {K*}, the computer shows within a few seconds 
that K cannot be extended to a 79-clique. For K*, the direct computation 
takes too long, we therefore give a theoretical proof. Let us assume that D 
is a clique of size 79 in the permutation graph of L. We may assume that 
all subcliques of D corresponding to 16-blocks are conjugate of K*. 

Denote by Da the subclique of D of size 15, corresponding to A. By 



(6.4) , {Da) interchanges two 16-blocks, say B, B', and leaves the others 
invariant. Denote by Db the subclique of D, corresponding to B. Clearly, 
Da 7^ Db- As {Db) leaves three blocks invariant, there is a 16-block C 
which is invariant under all elements of Da U Db- However, as |C| = 16, 
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type 


^ of cliques 


up to parastrophy 


proper & 




(4.a) 


4; 8 


2; 3 


1;0 


1;0 


(4.b) 


12 


4 


2 


2 


(4.c) 


16 


4 


3 


3 


(4.e) 


27648 


32 


21 


20 


(4.f) 


6 


2 








(4-g) 


9 


3 


3 


3 


(4.h) 


64 


9 


8 


8 


(4.1) 


450 


2 


2 


1 


Table 3. Maximal c 


iques in exceptiona 


transitive 


inear groups 



D cannot have more than 15 elements mapping C to C, a contradiction to 
\D A UD B \ > 15. □ 



The claims (6.3) , (6.4) and (6.5) imply the following result. 



(6.6) G cannot be an exceptional transitive linear group of type (4.j). 



The combination of the claims (6.1), (6.2) and (6.6) yields the proof of 
the Proposition \~ 



7. Exhaustive search for cliques and their invariants 

Let G < GL(d,p) be a transitive linear group. We use the program 
CLIQUER [13] to compute all cliques of size p d — 1 in the permutation 
graph Q of G. For the exceptional transitive linear groups of Table [lj the 
result is presented in the second column of Table [3l Proposition 13.31 allows 
us to reduce our results on cliques in exceptional transitive linear groups 
modulo parastrophy, as shown in the third column of Table [3 In column 4, 
we filtered out those cliques which do not generate the whole group G. 

In the final step, we compute the Conway- Charnes fingerprint of all 
spread sets of matrices, cf. [U [10]. The Conway-Charnes fingerprint is 
an invariant of the translation plane which can be easily computed from any 
spread set of matrices. 

Definition 7.1. Given a spread setS = {U\, . . . , U q -\} of nonzero matrices, 
one forms a (q — 1) x [q — 1) matrix whose entry is 0, +1 or — 1 

according as det([/j — Uj) is zero, square or nonsquare, respectively. Border 
this matrix with a leading row and column of Is (except for the first entry 
on the diagonal which remains zero) to form a symmetric q x q matrix A 
with on the diagonal, and ±1 in every non- diagonal entry. Finally, form 
the matrix F = AA l (with the product being taken in the rational numbers). 
The fingerprint of the spread set is the multiset of the absolute values of the 
entries of F . 

The last column of Table [3] contains the number of different Conway- 
Charnes fingerprints of the spread sets of matrices in the corresponding 
exceptional transitive linear group G. One sees that only for two pairs of 
spread sets do we obtain the same fingerprint. 

Let us denote by Qi,Q'i the quasifields of order 3 4 and by those 
of order 2 4 . We compute the corresponding autotopism groups Ai,A' t and 
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A2,A' 2 - GAP4 shows that A\ and A' t are nonisomorphic groups of order 640, 
acting transitively on the 80 points of \ {(0), (oo)}. By Proposition 13.61 
Qi,Q'i determine nonisomorphic translation planes. Ai and A' 2 are both 
isomorphic to PSL(2,7). Both groups fix a third point a, a' of the infinite 
line and act transitively on the remaining 14 infinite points. Hence, both 
groups are the stabilizer of a triple of infinite points and Proposition 13.61 
applies. As the orbit lengths of A2 and A' 2 are different, we can conclude 
that the two translation planes are nonisomorphic. 

8. Right multiplication groups of finite right quasifields 
We compile our results in the following theorem. 

Theorem 8.1. Let (Q,+, •) be a finite right quasifield of orderp d with prime 
p. Then, for G = RMlt(Q*), one of the following holds: 

(1) G < Th(l,p d ) and the corresponding translation plane is a general- 
ized Andre plane. 

(2) G> SL(d/e,p e ) for some divisor e < d of d with e ^ d. 

(3) p is odd and G Sp(d/e,p e ) for some divisor e of d. 

(4) p d G {5 2 ,7 2 ,11 2 ,17 2 ,23 2 ,29 2 ,59 2 } and G is one of the seven finite 
sharply transitive linear groups of Zassenhaus [15] . The correspond- 
ing translation planes are called Zassenhaus nearfield planes. 

(5) p d € {5 2 ,7 2 ,11 2 } ; and G is a solvable exceptional transitive linear 
group. These quasifields and the corresponding translation planes 
have been given by M. J. Kallaher [8]. 

(6) p d = 3 4 , 19 2 or 29 2 , and the number of translation planes is 21, 3 or 
8, respectively. 

(7) p d = 16 and G = A7. The corresponding translation planes are the 
Lorimer-Rahilly and Johnson- Walker planes. 

Proof. By Proposition 16. 1| (1), (2) or (3) holds if G belongs to one of the 
infinite classes of finite transitive linear groups. If G < Th(l,p d ) then the 
corresponding translation plane is a generalized Andre plane by [8] Theorem 
3.1]. The cases of the Zassenhaus nearfield planes are in (4). The arguments 
in Sections [6] and [7] imply (6) and that there are two quasifields having A-j as 
right multiplication group. Moreover, the corresponding translation planes 
are nonisomorphic. [2 Corollary 4.2.1] implies that the two translation 
planes are the Lorimer-Rahilly and Johnson- Walker planes. □ 

We close this paper with two remarks. 

(1) No quasifield Q is known to the author with RMlt(Q*) >Sp(d/e,p e ). 
Even the smallest case of Sp(4, 3) is computationally challenging. 

(2) The Lorimer-Rahilly and Johnson- Walker translation planes are known 
to be polar to each other, that is, one spread set of matrices is ob- 
tained by transposing the matrices in the other spread set. (See [6, 
29.4.4].) 

The GAP programs used in this paper are avaible on the author's web 
page: 

http : //www .math.u-szeged.hu/~nagyg/pub/rightmlt .html 
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